ON TOPOLOGICAL PROPERTIES OF FAMILIES OF FINITE SETS 
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Abstract. We present results about the Cantor-Bendixson index of some subspaces of 
a uniform family T of finite subsets of natural numbers with respect to the lexicographic 
order topology. As a corollary of our results we get that for any w-uniform family J 7 the 
restriction T \ M is homeomorphic to J- iff M contains intervals of arbitrary length of 
consecutive integers. We show the connection of these results with a topological partition 
problem of uniform families. 



1. Introduction 

A partition problem for topological spaces is as follows: Given spaces X and Y and a 
partition of X into two pieces, is there a topological copy of Y inside one of the pieces? 
When the answer is positive, it is denoted by X — > {Y)\ (see [I] for more information about 
this type of problems). We will be mainly interested in the case X = Y. A well studied 
case is when X is a countable ordinal endowed with its natural order topology. A result of 
Baumgartner [2] solves this partition problem for a countable ordinal space a. Namely, he 
showed that for a countable ordinal a, a — > {a)\ iff a is of the form uj^ ' . 

Any countable ordinal is the order type of a uniform family J 7 of finite subsets of natural 
numbers lexicographically ordered. A typical uniform family of order type u k is the collection 
of /c-elements subsets of N. Thus a partition of a countable ordinal space can be regarded as 
a partition of a uniform family endowed with the lexicographic order topology (the relevant 
definitions are given on section [2]). 

Families of finite sets has been the focus of Ramsey theory for a long time [3J. A well 
known result of Nash- Williams says that for any uniform family J 7 on N and any subset B 
of J 7 there is an infinite set A C N such that either J 7 \ A C B or J 7 \ A H B = (see 
[3]) where J 7 \ A is the collection of elements of J 77 that are subsets of A. This theorem 
solves the topological partition problem for J 77 , if the topological type of J 77 \ A and J 7 are 
the same. This was the starting point for this research. We soon realized that J 7 \ A 
could be a discrete subspace of J 7 and hence Baumgartner's theorem is not a corollary of 
the Nash- Williams's theorem. In fact, given a uniform family J 77 , there is B C J 7 such that 
J 7 \ A is a discrete subset of J 7 for every set A homogeneous for the partition given by B (i.e. 
for any A satisfying the conclusion of Nash- Williams's theorem applied to J 7 and B) (see 
example I3.13p . Nevertheless, it is natural to wonder about the topological type of J 7 \ A. 
The objective of this paper is to present an analysis of the Cantor-Bendixson index of J 7 \ A 
as a subspace of a uniform family J 77 . Notice that J 7 \ A has the same order type of J 77 , but 
the topological type varies considerably depending on the set A. Hence the difficulty lies on 
the fact that we are using on J 7 \ A the subspace topology. 
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To give an example of the results presented in this paper, we recall a typical w-uniform 
family, the so called Schreier barrier. 

S = {t e N [<co] : \t\ = min(t) + 1}. 

It is known that S is homeomorphic to . We will show that S \ M contains a topological 
copy of S iff M contains intervals of consecutive integers of arbitrary length. Finally, we 
mention that besides the important role played by uniform families in Ramsey theory [3], 
they have also appeared in the theory of Banach spaces as tools for the construction of 
Tsirelson-like spaces pQ. 

The paper is organized as follows. In section 2 we introduce the terminology and some 
preliminary facts. In section 3 we study the Cantor-Bendixson derivatives of uniform families. 
In section 4 we introduce the type of sets M such that the restriction J 7 \ M has the same 
Cantor-Bendixson index as J 7 . Finally, in section 5 we present the main results about when 
J 7 \ M contains a topological copy of J 7 . 

2. Preliminaries 

We denote by N' <00 l the collection of all finite subsets of N. If M is a set, denotes 
the collection of all fc-elements subsets of M. By M we denote the collection of all infinite 
subsets of M. 

The lexicographic order <i ex over N[ <00 1 is defined as follows: Given s,t G N^ <00 ' we put 
s <i ex t iff min(sAt) G s. 

We write sCf when there is n G N such that s = t D {0, 1, • • • , n} and we say that s is 
an initial segment of t. A collection J 7 of finite subsets of N is a front on M if satisfies the 
following conditions: (i) Every two elements of J 7 are □-incomparable, (ii) Every infinite 
subset N of M has an initial segment in J 7 . 

Given T C N [<oc>1 and u G N^ <00 \ let 

J r u = {s e N [<oo] : u U s G J 7 , max(u) < min(s)}. 

For convenience, we set max(0) = — 1; in particular, T% = J- '. 
For M an infinite subset of N, let 

J^\M = {seJ z : sCM}. 

We put M/k = {n G M : k < n}. If u is a finite set and n = max(u), we put M/u = M/n. 
The notion of an a-uniform family on an infinite set M is defined by recursion. 

(i) {0} is the unique 0-uniform family on M. 

(ii) J 7 Q N' <00 1 is said to be (a + l)-uniform on M, if ^{n} is a- uniform on M/n for all 
n G M. 

(iii) If a is a limit ordinal, we say that J 7 is a-uniform on M, if there is an increasing 
sequence (ak)keM converging to a such that J 7 ^} is a^-uniform on M/k for all k G M. 

For k G N, MW is the unique fc-uniform family on M. The following collection is an 
o;-uniform family on N, called Schreier barrier. 

S = {te N [<oo] : \t\ = min(t) + 1}. 

We say that T is uniform on M when it is a-uniform on M for some a. Notice that if J 7 
is uniform on M, then T u es uniform on M/u. 
The following result is well known pTJ. 
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Theorem 2.1. Let J 7 be an a-uniform family over M. Then J 7 is a front over M and J 7 \ N 
is a-uniform over N for all infinite N C M. 

Given a front J 7 on a final segment S of N. For n G S, we denote by the unique element 
of J 7 verifying 

t^C {n,n + l,n + 2,...}. 

In the sequel, the sets t^ u will be very useful. In particular, we remark that given a finite 
set u C S and n G S/u, there is a unique m such that 

u U t^ u = u U {n, n + 1, • • • , n + m} G J 7 . 

Notice that if s G J 7 and n = min(s), then 

t n ^lex S <lex t n +l' 

Given two families J 7 and Q of finite sets, define J 7 © Q as follows: 

7"©^ = {sUt : s E <3, t E J 7 and max(s) < min(t)}. 

If J- is a-uniform and Q is /3-uniform, then J 7 © Q is (a + /3)-uniform. Notice that if J 7 is a 
front over a final segment 5 of M, then t£ = min(J r { n i. © <i ex ) for all n G 5. 

The following result is well known (see for instance PQ). 

Theorem 2.2. Lei J 7 fre an a-uniform family over a set M . Then J 7 is lexicographically 
well ordered and its order type is u a . 

In what follows, we consider an uniform family J 7 on N (or a final segment of N) as 
topological space by giving J 7 the order topology respect to the lexicographic order <i ex . 

Now we recall some known facts about the Cantor-Bendixson derivative (CB derivative 
in short). Given a topological space X and A C X, we let A' be the set of all limit points 
x G A. Recursively, A (0) = A, A {a+1) is (A {a) )' and for a a limit ordinal, is ^[^A^. 

The least a such that A^ = A^ a+1 ^ is called the CB index of A. It is well know that tu a 
with the order topology has CB index equal to a. 

An ordinal is said to be indecomposable if there are not (3, 7 < a such that a = (3 + 7. It 
is known that a is indecomposable iff a = co 13 for some (3. 

To get copies of uniform families we will use the following theorem which follows from the 
results in [2]. 

Theorem 2.3. Let a < u)\ be an indecomposable ordinal and X C u a . If X^ ^ for all 

7 < a, then X has a subspace homeomorphic to u a . 

3. CB DERIVATIVES OF UNIFORM FAMILIES 

In this section we study the behavior of the CB derivative on J 7 \ M, for M G N^ 00 ', as a 
subspace of J 7 . In particular, we will characterize the limit points in J 7 \ M. 

Lemma 3.1. Let J 7 be an a-uniform family on a final segment ofN with a > u and t G J 7 . 

(i) Ifa — u, then \t\ > min(t) + 1. 
(ii) If a > uj, then \t\ > min(t) + 2. 

In particular, \t\ > 2 for all t in an a-uniform family with a > 1 and min(t) > 1. 
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Proof. Let J 7 be an w-uniform family and t G J 7 . Let n = min(t), then t/n G ^-"{n} and 
F{ n } is A;-uniform with k > n, therefore the size of t is at least n + 1. The rest of the claim 
follows by induction on a. □ 

Lemma 3.2. Lei J 7 be an uniform family on a final segment ofN. 

(i) Suppose (sj)j zs a sequence in J 7 such that Sj — >■ s J, £/ien inere exists fc G N 

snc/i t/iat min(s) — 1 < min(si) < min(s) for all i > k. In particular, <2 e:E s /or 
a// i > k. 

(ii) Suppose (si)i is a sequence in T of the form = u U {p — 1} U Vi where u G N' <0 °', 
p > 1, max(u) < p — 1 < min{vi) and min{vi) — > oo. Then there is m G N sncn £na£ 

Si ->uU{p,p+l,...,p + m} = nUtf". 

(iii) Suppose (sj)j is a sequence in J 7 such that s$ — >■ s G J 7 and min(si) = min(s) — 1 = 
p — 1 /or a// « . Tnen s = t^ and s« = {jo — 1 } U fj /or some t>j swc/j t/ierf p — 1 < min(vi) 
and min(vi) — >■ oo. Conversely, if — >j t^ 7 and Sj 7^ ^ /or a// inen eventually 
min(si) = p — 1. 

(iv) Suppose Si — >■ s and min(si) = min(s) = n for all i. Then Sj/ra — > s/n. 

(r) Suppose s, Sj G J 7 tuii/i s 7^ Sj /or a// i and s« — >■ s. Tnen inere are n, t>j G N[<°°] and 
pGN snca £nai 

s = uU^" 

and eventually 

Si = u U {p — 1} U Vi 
where max(u) < p — 1 < min{vi) and min{vi) — > 00. 

Proof. (2) follows from the fact that J 7 is a front and the topology of J 7 is the order topology 
given by <i ex which is a well-order on J 7 . In particular, convergence in J 7 is from below. 

To see (ii), let s = n U t^ u and w G J 7 such that u> <; ex s. It is clear that Sj <; ex s for all 
i. We will show that eventually w <i ex s«. The only interesting case is when «j=aLlti with 
max(u) < min(v). If min(v) < p — 1, then clearly u> < iex Sj for all i Suppose then that 
min{y) — p — 1. As Sj G J 7 and J 7 is a C-antichain, then n U {p - 1} ^ J and thus |r| > 2. 
Therefore, w <; ex s« for all large enough i. 

For (iii), notice that Sj <i ex t£ <\ ex s for all i. Thus s = t^. Suppose m is such 
that min(vi) < m. Since J 7 is a front, pick w m G J 7 such that {p — l,m} □ u> m . Then 
Sj <i ex w m <i ex s. Hence there are only finitely many such and thus min(vi) — >■ 00. 

To see (i>). By (i) we assume that Sj <; ex s for all i. If min(si) = min(s) — 1 eventually, 
then apply (iii) to get the conclusion with u = 0. If min(si) = min(s) = n, then by (u>), 
Sj/n — > s/n; by repeating this finitely many times we get that s = u U w, Si = u U Wi with 
max(u) < w, max(u) < min(wi), min(wi) = min(w) — 1 and Wi — > u>. Since u>,u>j G J-^ 
and J 7 ^ is uniform on N/n, then we apply (iii) to finish the proof. 

□ 

Remark 3.3. Let J 7 be an uniform family on N. If J 7 \ M is a closed subset of J 7 , then 
M is a final segment of N. In fact, let n G M, we show that n + 1 G M. Since J 7 f M is a 
front on M, let t> j G J 7 f M such that {n, i} C t>j for i G M/n. Then f j — >■ t^ +1 , in particular 
n + 1 G M. 

Using the previous results, we are ready to characterize limit points in uniform families. 
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Proposition 3.4. Let J 7 be an a-uniform family on a final segment SofN with 1 < a < lo\, 

[oo] 

M G S and t G J 77 \ M with min(t) > 1. Then, t G (J 77 \ M) if, and only if, there is 
u G S l<ao] and p G N such that 

t = u U {p, p + 1 , • • • ,p + m} 
where max(u) < p — 1, p — IgM and m > 1. Notice that t = u U t^". 

Proof. Let t G (J 7 \ M)', by lemma [3T21 we know that there is u G N[<°°] and p, m G N 
such that 

t = w U {p, p + 1, • • • , p + m} = u U iif" 

and max(u) < p — 1. Moreover, any sequence in J 7 f M converging to t is eventually of the 
form Si = u U {p— 1} U V{ where max(u) < p — 1 < min(vi) and min(vi) — > oo. In particular, 
p — 1 G M. It remains only to show that m > 1. Since {p — 1} U fj G iF u , then J-^ is not 
1-uniform, thus by lemma [3~T| t^ u has size at least 2, hence m > 1. 

(<^=) Reciprocally, suppose t = u U t^ 7 " C M for some p G M with max(u) < p — 1 G M. 
Notice that f M is a /3-uniform family on M/m for some /3 < a. Since t£ u has size at least 
2, then /3 > 2. As J-'u f M is a front on M/u, there is «)j 6 J u f M such that {p — 1, i} C w j 
for each z G M/ (p — 1). Then by lemma 13721 we know that u U Wi — > u U i^". □ 

Proposition 13.41 gives a tool to determine the topological type of a subspace T \ M. Also, 
it allows to construct subspaces T \ M without copies of J 7 . The following example shows 
that J 7 \ M can be a discrete subspace of J 7 . 

Examples 3.5. For the following examples we shall consider the Schreier barrier S (defined 
in $2). 

(i) Let M G N loo] be the collection of even numbers. Since in M there are not consecutive 

numbers, then S \ M is a discrete subspace of S. 
{ii) Let M = {3k : k G N} and N = N\M. In this case, N has consecutive numbers but 
S \ N is also discrete, because 3q ^ N for all q. 

As we can see, given an uniform family J 7 on N, its restrictions J 7 \ M can change 
considerably its topological type. Nevertheless, for some sets M the restriction conserves the 
topological type of J 77 . The simplest example is when M is a final segment of N, then J 7 \ M 
corresponds also to final segment of J 77 , therefore J 7 \ M is closed in J 7 and the subspace 
topology of J 7 \ M is homeomorphic J 77 . But, as we shall show in following sections, there 
are also non trivial sets M such that J 7 \ M contains a topological copy of J 77 . To do this, 
we need to analyze the CB derivatives of an uniform family. 

Using the definition of J-{ ra }, ©, and <i ex , it is easy to verify the following result which we 
shall use continuously to make proofs by induction. 

Lemma 3.6. Let J 7 C N [<oo] and M G N M . The following hold: 

(i) JF {n) \M={JF\ M) {n} , for neM, 
(ii) J 77 ^} = U m>n .(^w){m} {{m}}, forne N, 
(wi) J 7 \ M = U neM (^ r M) {n} © {{n}}. 
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(7 + 1) 

Suppose — 7 + 1 and let t G [(J 7 f M) n © {«}] . Then there exists (tj 



Lemma 3.7. Lei J 7 be an a-uniform family on a final segment S ofN, M an infinite subset 
of S, u a finite set and < /3 < a, then 

[(F \ M) u © {u}} m = [(F \ M) u f ] © {it}. 
In particular, for n G N we /iai>e 

[(F r M) {n} © {{n}}] W = [(F f M) {n} ] W © {{n}}. 

Proof. By induction on /?. The result its true for = 1 by Lemma 13. 21 Let us consider 

/3 < a and let us suppose that the lemma is true for all 7 < f3. 

, (7+1) 

• 11 ' „ m 

(7) 

[(J 7 \ M) u © {w}] such that U — > t. By the inductive hypothesis, 

(7) 

(U)i G [(J 7 f M) u ] © {u}. Thus applying Lemma 13.21 we get that t/u G 

(7+1) (7+ 1 ) 
[(F \ M) u ] . Hence t = uU t/u G [(J 7 \ M) u ] © {u}. 

(7 + I) (7+1) 

Reciprocally, let t G [(J 7 \ M) u ] © {«}. Then t/u G [(J 7 f M)J . Thus 

(7) 

there is (t;)j G [(J 7 f M) u ] such that £, -)■ t/u. Hence t G [(J 7 \ M) {n} © {«}] , 
because 

(7) (7) 

« u u g [(j 7 r m) j © w = [(j 7 r m) u © {«>] . 

(ii) If (3 is an ordinal limit, then 



[(J 7 r M) u © {u}] = p| [(J 7 r M)„ © {u}] 

A</3 

= f) ([(FrM) M ] (A) ©M) 
D [of r m) u ] (a) ) © w 



A</3 

[(FrM)j w ©{«}. 



□ 



Proposition 3.8. Lei F fre an a-uniform family on a final segment ofN with 2 < a < 
M G N [o ° ] and < (3 < a. Ifte{J r \ M) {n then one of the following holds: 

(i) t/k G ((F \ M){fc}) t/3) , where k = min{t), or 
(ii) t = tp, for some p G N with p — 1 G M. 
Therefore 

(F r M) W) C |J [(F r M) w © {{k}}f U {if : £ CM andp-le M}. 

Proof. Note that the last equation is consequence of (i), (ii) and Lemma \3. 71 On the other 
hand, let t G (F f M) w and fc = min(t). Then <; ex t <i ex t£ +v There are two cases to 
consider: (a) Suppose t = t^. Since t is a limit point, then by lemma I3.4[ k — 1 G M and 
(ii) holds. 
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(b) Suppose t£ <i ex t. Let 

U k = {s G T\M : t T k < lex s < iex tf +1 }. 

Then t G U k and U k is an open subset of J 7 \ M. Thus t G (t/ fe ) (,3) C ((J 7 \ M) {k} © {{fc}}) (/3) 
= ((J 7 \ M) {k} f } {{A;}}. Thus (i) holds. 

□ 

3.1. Finite CB derivative. In this section we present some results about the finite deriva- 
tives (J 7 \ M) (0 , with I < u. 

Lemma 3.9. Let J 7 be an a-uniform family on M with a > u. There is a sequence {wj)j of 
finite sets with (min(wj))j increasing and an increasing sequence of integers (kj)j such that 
J- Wj is kj-uniform on M/wj. 

Proof. By induction on a. For a = u the result follows from the definition of a w-uniform 
family. If a > u, then J 7 ^} is /3j-uniform on M/j with u < (3j < a for (eventually) all 
j G M. Using the inductive hypothesis, define recursively kj and Vj for j G M such that 
F{j}yjvj is fcj-uniform on M/vj, j < min(vj) and (kj)j increasing. Take Wj = {j} U Vj with 

3 eM. 

□ 

Proposition 3.10. Let T be an a-uniform family on a final segment SofN with a > 3 and 
M G S [oo] . Suppose there is I G N with 1 < I and N G N [oa] such that {i, z + 1, i+2, . . . , i+l} C 
M for all i G N. Let u G N' <00 ' andp > max(u) + 1 be such that J^ujp-i} is /3-uniform with 
I < /?■ If t E J 7 is of the form 

t = uU {p, p + 1, . . . ,p + m} 
with I < m, then t G (J 7 \ M) (0 . 

Proof. When / = 1, the result follows from 13 .4] thus we assume / > 2. Let t, M and N as 
in the hypothesis. We will define a sequence (sj), in (J 7 \ M) (l r> converging to t. 

We treat first the case (3 < uj. When / = (3, take Sj = u U {p — 1} U {i + 1, • • • , i + 1} for 
% G iV/p. If I < (3, then for infinite many % G iV there is a nonempty finite set Wi such that 

Si = u U {p - 1} U Wi U {z + 1, • ■ ■ , i + 1} G J 7 \ M, 

p — 1 < min(wi), max(wi) < i and min(wi) — > oo. This finishes the definition of the sequence 
(s»)i. By a straightforward inductive argument, we conclude that Sj G (J 7 f M)° X) . By 
lemma |3~2| Sj — > t and thus t G (J 7 f M) <0 . 

Now suppose f3 > uj. By lemma 13. 9[ there are sequences and (fcj)j such that p < 

min(wi) — ?• oo, fcj > m and J^ufr-ijuuii is fcj-uniform. Then we construct the sequence 
as before. 

□ 

For /c-uniform families with 6 u we have the following proposition. 

Proposition 3.11. Lei J 7 be a k-uniform family on a final segment of N 3 < fc. Lei 

/ G N uratt 2 < / < jfe, M G N loo] and tCM. If t e {J 7 \ M'f , then there exist N G N 1 " 1 
swc/i that {i, % + 1, i + 2, . . . , % + 1} C M for all i & N and 

t = u U {p, p + 1, . . . , p + m} 
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for some u G N' <00 1 with max{u) < p — 1 G M and I < m < k — 1. 

Proof. Let i G (J 7 f M) (0 , then by lemma El 

f = iiU{p,p + l,...,p + m} 

for some u G N^ 00 ! with max{u) < p — 1 G M. Let (sj)j in (J 7 [" M) (i J) converging to t. By 
lemma 13.21 we assume that each Sj is of the form 

Sj = u U {p — 1} U Vi 

with p — 1 < min{vi). 

The proof is by induction on I. By the inductive hypothesis when / > 3 and by lemma 
13.41 when I = 2, we conclude that there is an increasing sequence {pi)i such that pi — 1 G M, 
{Pi,Pi + 1, • ' ' iVi + m «} 5= u i an d ^ — 1 < m i- in particular, this says that {pi — l,p i} pi + 
1, • • • ,pi + Z - 1} C M for all z. 

Now we show that Z < m < \t\ — 1. In fact, m = \t\ — \u\ — 1 = > mj + 1 > i. 

□ 

From the previous results we immediately get the following: 

[oo] [fc] [k] 

Theorem 3.12. Let M G N and k > 2. T/ien M , as a subspace o/N , /ias CB mrfex 
i/ ; and only if, there exists p G N and N G N [do1 swc/j that {p — l,p,p+l,p+2, . . . ,p+k — 1} C 
M arec? {i, i + 1, i + 2, . . . , i + k - 1} C M for alii G N. □ 

The previous Theorem gives a characterization of those M G N [oo] such that the CB index 
of J r = N 11 and 7\M are the same. However, this does not guarantee that T\M contains a 
topological copy of J- ' . To get this, we need that {p — l,p,p + l,p + 2, . . . ,p + k — 1} CM 
for infinite many p. 

The following example shows what we have said in the introduction about Nash- Williams 
theorem. 

Example 3.13. Let T be a a-uniform family on N with a > 2. Let B = J-'^ and M be 
an infinite set. We will show that (J 7 \ M) \ B ^ 0. In particular, this says that if M is 
homogeneous for the partition given by B, then (J 7 \ M) is a discrete subset of J 7 . 

Suppose first that a > w. By lemma HOI applied to T \ M, there is u C M finite such 
that Fu \ M is k-uniform for some 2 < k < u. Let w C M and p,q G M such that 
max(w) < p < q — 1 and \w U {p, q}\ = k. Then t = u U w U {p, q} G J 7 \ M and t G" B (by 
lemma\3J$. If a < u, we can argue analogously to find t. 



4. J 7 - ADEQUATE SETS 

Let J 7 be an a-uniform family on a final segment S of N with a > 2. In this section we 
introduce the notion of a .F-adequate set M and later we will show that for those sets T \ M 
has the same CB index as J- . 

Let M G S [o °\ we define by recursion a subset M(J r ) of M and the notion of a J-"-adequate 
set. 

(z) If a = 2, then M(J r ) is the set of all n G M such that t£ +1 C M. And M is said to 
be J-"-adequate, if M(J r ) is not empty. 
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iii) If a — (3 + 1, then 

M(T) = {n e M : C M,M/n is J^-adequate and (M/n)(F {n} ) is infinite}. 

And M is said to be ^-adequate, if M(F) is not empty. 
(iii) If a is limit, then M(J-") = M. Let (a n ) n be the increasing sequence of ordinals as in 
the definition of a a-uniform family. We say that M is J-"-adequate, if for all n there 
is a non empty finite set v C M such that T v is 7-uniform for some 7 > a n and M/v 
is T v - adequate. 

Example 4.1. If T = N^ 2 \ then an infinite set is J- '-adequate when it contains three consecu- 
tive integers. In general, for J 7 = N^ k+1 \ a set is T -adequate if it contains {n, n+l, ■ ■ ■ , n+k} 
for some n and infinite many intervals of length k. 

Let us say that an infinite set M is oo-adequate, if it contains arbitrarily long intervals 
of consecutive integers. Suppose T is oj-uniform on N. Then M is T -adequate iff M is 
u-adequate. 

Now suppose that T is [oj + \) -uniform on N. Let P be a u-adequate set. For a fixed 
k e N, let M = P U {k} U t% +1 . Then M is ^-adequate. In fact, notice that k e M(F) 
because M/k is u-adequate and J 7 ^} is oj-uniform. 

The next lemma says that, in the definition of a J 7 - adequate set for a limit, we could have 
required that the ordinals 7 are successor. 

Lemma 4.2. Let J 7 be an a-uniform family on a final segment ofN with a a limit ordinal. If 
M is an F -adequate set, then there is a sequence of ordinals f3 n < a and finite sets u n C M 
such that M/u n is T Un - adequate, T Un is (f3 n + 1) -uniform on M/u n , a = sup{(3 n : n G N}. 

Proof. By induction. The result holds for a = u by the definition of an cu-uniform family. 
Let a > u be a limit ordinal. Let (a n ) n converging to a as in the definition of an a-uniform 
family. Fix sequences (7„)„ and (v n ) n as in the definition of ^-adequate set. Since (a n ) n is 
increasing, we assume that 7„ > a n . If there are infinitely many n such that 7„ is a successor 
ordinal, then we are done. Otherwise, assume that 7„ is a limit ordinal for all n. Apply the 
inductive hypothesis to T Vn and M/v n to get sequences of ordinals converging to 7„ and 
finite sets v % C M such that v n C t>£, M/v% is J 7 ^ -adequate and J 7 ^ is + l)-uniform. 
Now pick for each n an integer k n such that (5^ n > a n . Take u n = v% n and (3 n = /3% n . 

□ 

We going to present a method to construct ^-adequate sets. It is easy to show by induction 
on a that if T is a-uniform with a > to, then there exist s E N[ <0 °] such that T s is w-uniform 
on N/s. Thus the following definition is non trivial. 

Definition 4.3. Let T be an a-uniform family with a > u, we define the set Ajr as 

Ajr — {s G JF~ : T s is co-uniform on N/s}. 

The set At has the following properties: 

(1) Ajr is infinite, if a 7^ oj, 

(2) A T is a front on M (If T is uniform on M e N l °° ] ), 

(3) At ~ is a well founded tree. 

From At we define a J-"-adequate tree and then a J-"-adequate set of natural numbers. 
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Definition 4.4. Let T be an a-uniform family with a > u. We will say that a non empty 
subset T of Ajr is a J 7 -tree, if the following conditions hold 

(i) IftET and s Ct ; then s GT, 
(ii) Ter(T) C A T , 

(iii) {n G N : n > t and t U {n} G T} is infinite, for all t G T\Ter(T) , 
where Ter(T) denotes the set of terminal nodes of T . 

We remark that for an a-uniform family J 7 on a set M with a > u, Aj is a front on M, 
and thus Aj ~ is well founded pp. Thus each .F-tree is also well founded. 

Definition 4.5. Given T an a-uniform family with a > u> and T a T-tree, we define 
E(T) G N M as 

E(T)= |J 

s U {n} G T 

s < n 

In oi/ier words, 

^ {x , x 1; x 2 , . . . x k .i, x k }eT^ {x k } U t J;"--^-'---*-^ c E(T). 

Lemma 4.6. Lei T be an a-uniform family over a final segment o/N with a > u and n G N. 
TTien, 

(1) (Af){»} = Af w , 

(2) If T is a J 7 -tree, then T{„} a F^-tree for all n such that {n} G T, 

(3) E(T{ n y) C £(T) /or a// n suc/i ffcat {n} G T. 

Proof. It is straightforward. □ 

Proposition 4.7. Let J 7 6e an a-uniform family over a final segment o/N with a > u. If 
T is a J 7 -tree, then E(T) is J- ' -adequate. 

Proof. By induction on a. Let us fix a J-"-tree T and let M = E(T). We will show that M 
is ^-adequate and moreover that it is infinite. 

(i) Suppose a = u + It is easy to verify that n G M for all n such that {n} G T. Recall 
that by lemma [37T| the size of t„ +1 is increasing with n. Thus M contains arbitrarily 
long intervals of consecutive integers and by example 14.14 M is J 7 ^} adequate for all 
n. 

(ii) If a = + 1, we will show that M(J-) contains all n such that {n} G T. Fix such an 
n. Then C M. Let M n be i£(T{ n }). Since T{„} is a J^^-tree, by the inductive 
hypothesis, M n is J-"{ n }-adequate and M n (J-{ n y) is infinite. As M n (.F{ n }) C M n C 
M/n, then M/n is J r {„,}-adequate. Thus n G M(J-). 

(iii) Finally, suppose a is a limit ordinal. Then T{„} is a Ts n \-\,xee. for each n such that 
{n} G T. Since J-{ n \ is a n -uniform, then i?(T{„}) is J~{ n }- adequate. Since _E(T{„}) C 
E(T), then -E(T) is also J-{ n }-adequate. As this holds for infinite many n's, then 
E(T) is J-"-adequate. 

□ 
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Example 4.8. Let J 7 be a (u> + 1)- uniform family on N. It is easy to construct an infinite set 
P containing arbitrarily long intervals of consecutive natural numbers and such that t^ <£. P 
for all n. As in example \4-l\ fixed fceN and let M = PU {k}Ut k+1 . Then M is J 1 -adequate 
and it is not of the form E(T) for any T-tree T. 

5. Topological copies of J 7 inside J 7 \ M 

The following theorem is one of the main results of this paper. It justifies the introduction 
of .F-adequate sets. 

Theorem 5.1. Let J 7 be an a-uniform family on a final segment SofN with a > 2 and M 
a J 1 -adequate set. Then the CB index of J 7 \ M is a. 

Proof. Since J 77 is homeomorfic to u a , then the CB index of J 7 \ M is at most a. 

We first show by induction on [3 > 1 that if J 7 is ((3 + l)-uniform, M is J-"-adequate and 
n G M(7"), then 

(i) If = 1, then t% +1 ={n + l,n + 2}cM. From lemma E3J t£ +1 G (J 7 \ M)^. 
{it) Suppose /3 = 7+ 1. Since M/n is J-"{ n }-adequate and {M/n){T{ n \) is infinite, there 
is an increasing sequence G (M/n)(J r { ri }). Then by the inductive hypothesis, 

G (^{n} f Af) (7) . By lemma 13.71 we have 

By lemma I3~2| s« — >■ Thus t£ +1 G (J 7 |" M) (7+1) and we are done. 

(Hi) Suppose (3 is a limit ordinal. Let /3 m (3 as in the definition of a /3-uniform family. 
Since M/n is J-"{ n }-adequate, then there is a sequence of finite sets u m C M/n and 
ordinals 7 m > /3 m such that Q m = J r { n }uu m is 7 m -uniform on M/u m and M/u m is 
£ m -adequate. By lemma 14. 2| we assume that each 7„ is a successor ordinal. Let 
k m G M(Q m ). Then by the inductive hypothesis tf m +1 G (Q m \ M) {Pm) . By lemma 
13.71 we have 

s m = {n}Uu m Ut g k 2 +1 e(J 77 \Mf m) . 

By lemma |3~2| s m — )■ Thus t£ +1 G (J 7 f M) (,?) and we are done. 

The proof of the theorem is by induction on a. It remains only to consider the case when 
a is a limit ordinal. Let (cik)k be an increasing sequence of ordinals converging to a as in 
the definition of a a-uniform family. Since M is J-"-adequate, then for all k there is a finite 
set v k C M such that M/t> fc is J- Vh -adequate and T Vh is 7 fc -uniform with 7 fc > a^. By the 
inductive hypothesis, the CB index of J 77 Vk \ Mj Vk is 7& and therefore (by lemma 13.71) the 
CB index of J 77 \ M is larger than 7^ for all k. Thus this last index is a. 

□ 

For a = uwe have a more precise result. 

Theorem 5.2. Let J 77 be a u -uniform family on a final segment o/N and M G . Then, 
J 7 \ M has CB index u if, and only if, M is J 7 -adequate. 

Proof. The if part follows from 15 .11 For the other direction we will use the characterization 
of J-"-adequate sets given in example 14. 11 
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Let J 7 be a u- uniform family on S and (rrik)k be an strictly increasing sequence in N such 
that is mfc-uniform on S/k for all fceN. Suppose J 7 f M has CB index u. Then, given 

n E N there exists t E (J 7 \ M) and a sequence (U)i in (J 7 |" Mj such that U | £. 

Let ki = min(ti), by Proposition 13.81 for all i E N, tj/fcj € ((M/ki) j or ti = t£. with 
fcj — 1 e M. Since is convergent, then eventually ti ^ t^.. Therefore, by Proposition 
13. llj we can suppose that each tj/fcj has the form = Ui U {pi,Pi + 1, . . . ,Pi + n — 1} with 
Pi — lEM for each i G N. Hence, {pj — 1, pj, j?j + 1, . . . , pj + n — 1} C M for all i G N, which 
implies M is J-"-adequate. 

□ 

Corollary 5.3. Let J 7 be a u -uniform family and M E . Then, T \ M has a topological 
copy of T if, and only if, M is F -adequate. 

Proof. Let J 7 be a w-uniform family and M E N [ °° ] . If J 7 \ M contains a topological 
copy of J 7 , then J 7 \ M has CB index u and therefore by Theorem 15.21 M is J-"-adequate. 
Reciprocally, if M is an J-"-adequate set, then by Theorem 15.21 J 7 \ M has CB index u, and 
by Theorem 12.31 J 7 \ M has a topological copy of J 7 . 

□ 

Finally, we present a result about the restriction to a set of the form E(T) for T a J-"-tree. 

Theorem 5.4. Let J 7 be an a -uniform family with a > u indecomposable. If T is a J 7 -tree, 
then T \ E(T) contains a topological copy of J 7 . 

Proof. Let J 7 , a and T be as in the hypothesis. Then by proposition 14.71 we know that 
E(T) is J-"-adequate. Hence by Theorem 15.11 J 7 \ E(T) has CB index a, and by Theorem 
I2.3[ J 7 r E(T) has a topological copy of J 7 . □ 
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